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Anordnung zur Navigation 



Ajiordnung zur Navigation zu vorgegebenen Zielen innerhalb eines Suchgebietes, 
welches mittels. eines linearen Koordinatensysteiris in Koordinatenfelder eingeteilt ist, 
5 wobei mittels einer automatiscHen Positionierung in vorgegebenen Zeitabstanden* . 
dasjenige Koordinatenfeld ennittett wird, in welchem sich die Anordnung befindet, 
wobei eine Datenbarik vorgesehen ist, welche fijr jedes Koordinatenfeld eineri Datensatz 
mit einer Beschreibung des aktupllen Koordinatenfeldes und einer Beschreibung deS 
nachstenzum Erreichien des.Zieles aufeusuchenden Koordinatenfeldes enthalt, wobei 
10 die Anordnung einem Benutzer, der eines.der vorgegebenen Ziele in die Anordnung 
eingegeben hat, mit Erreichen jedes neuen Koordinatenfeldes aus der Datenbank dessen 
■ Beschreibung und die Beschreibung des nachsten zur Erreichung des Zieles 
vorgesehenen Koordinatenfeldes. anzeigt. , 
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BESCHREEBUNG 
Anordnung zur Navigation 

Die Erfindung betrifft eine Anordnung zur Navigation zu vorgegebenen Zielen 

* inrierhalb eines Suchgebiefes. ■ 

' Bei bekannten Anordnungen zur Navigation wird ausgehend von dem, beispielsweise 
. durch laufende Positionierung, ermittelten Standort laufend eine Berechnung zu einem 
Zielort vorgenommen. Dabei werden mSgliche vorgegebene Wege benutzt, die in einer 
•Datenbank abgespeichert sind. Dabei wird laufend^ in dem Masse, wie die Anordnung 
sich bewegt, eine alctualisierte Berechniing des. guhstigsteri Weges zu dem Ziel . 
vorgenommen. Der Hauptnachteil derartiger Navigationsanordnungen besteht darin, 
dass fur die Berechnung des jeweils optimaleri Weges ein betrachtlicher 
^•chenaufwand erforderlich ist: Dies ist gerade in mobilen Anordnungen von Nachteil; 
U.; gilt urn so mehr, wenn derartige Anordnungen in'moglichst kleinen Geraten 
eingesetzt werden sollen und nicht beispielsweise in einem Fahrzeug vorgesehen Sind. * 

Es ist Aufgabe der Erfindung; eine Anordnung zur Navigation anzugeben, welche mit 

• moglichst geringem Rechenaufwand auskommt und daher vorteilhaft in mobilen 
Geraten einsetzbar ist. • 

Diese Aufgabe ist erfindungsgemSB durch die Merkmale des Patentanspruches 1 gelost: 

Anordnung zur Navigation zu vorgegebenen* Zielen innerhalb eihes Suchgebietes, 
welches mittels eines linearenKoordinatensystems in Koordinatenfelder eingeteilt ist^ 
wobei mittels. einer automatischen Positionierung in vorgegebenen Zeitabstanden 
dasjenige Koordinatenfeld ermittelt wird, in welchem sich die Anordnung befindet, 
wobei eine Datenbank vorgesehen ist, welche fur jedes Koordinatenfeld einen Datensatz 
mit* einer Beschreibung des aktuellen Koordinatenfeldes und einer Beschreibung des 
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nachsten zum Erreichen des Zieles aufzusuchenden Kookiinatenfeldes enthaTt, wobei 
die Anordnung einem Benutzer, der eines der yorgegebenen Ziele in die Anordnung 
eingegeben hat, mit Erreichen jedes neuen Koordinatenfeldes aus der Datenbank dessen • 
* Beschreibung und die Beschreibung des nachsten zur Erreichung des Zieles 
5 vorgesehenen Koordinatenfeldes anzeigt. 

Die erfiridungsgemafie Anordnung arbeitet mit einer Datenbank, fur die das Suchgebiet, 
in dem sich sowohl der akfuelle Standprt der Anordnung wie auch das gesuchte Ziel- 
befinden, in Koordihatenfelder eingeteih ist. Dazu wird ein lineares Koordinatensystem 
eingesetzt, so dass jedes Koordiriatenfeld mit einer X- und einer Y-Koordinate 
bezeichnet wird. In der Datenbank'ist fur jedes vorgegebene Ziel eiri Datensatz 
abgelegt. Dieser Datensatz enthalt neben den Koordiriaten des Koordinatenfeldes eine 
Beschreibung des aktuellen Koordinatenfeldes und eine Beschreibung des Nachsten 
zum Erreichen des Ziel aufzusuchenden Koordinatenfeldes. • 
15 ■ : ' . ■ ' . 

Bei der Beschreibung des Koprdinatenfeldes handelt'es sich um eine Bescbr^%-^## $* 
dem Benutzer der Anordnung ein oder mehrere markante Punkte' des Koordinatenfeldes 
angibt. Dabei kann es sich beispielsweise. um-StraBenriamen, mairkante Gebaude oder 
ahnliches handein. In entsprechender Weise ist die Beschreibung des nachsten 

20 aufzusuchenden Koordinatenfeldes gestaltet. 

• ■ » 

* . ■ * 

Die laufende Position der Anordnung wird mittels eines automatischen 

< Positionierungssystems vorgenommen, welches die aktuelle Position in vorgegebenen 

Zeitabstanden ermittelt, so dass die Anordnung daraus dasjenige Koordinafenfeld 

25 ermitteln kann, in dem sie sich befindet. 

Bei einer vorzunehrhenden Navigation zu einem vorgegebenen Ziel ist also aus dieser J 
laufei^den Pbsitionierung der Anordnung bekannt, in welchem Koordinatenfeld pie sich 
befindet. Die Ariordnung zeigt dem Benutzer die Beschreibung dieses 
30 Koordinatenfeldes an. Femer 'zeigt sie ihm die Beschreibung desjenigen 
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Koordinatenfeldes an, das als nachstes zum Erreichen des Ziels aufeusuchen ist. Diese 
Daten kann die Anordnung' aus dem dem ausgewahlten Ziel zugeordneten Datensatz 
auslesen. 

Auf diese Weise wird dem Benutzer mit jedem Erreichen eines neuen 
Koordinatenfeldes dessen Beschreibung sowie die Beschreibung des nachsten 
aufzusuchenden Koordinatenfeldes angezeigt Auf diese Weise kann der Benutzer sich 
anhand dieser Beschreibungen den Weg zu dem vorgegebenen Ziel auf einfache Weise 
finden. 11 \ • 

In der Datenbank konnen fur mehrere vorgegebene Ziele diese Beschreibungen der 
jeweiligen Koordinatenfelder abgespeichert sein. Der Benutzer wahlt eines der 
vorgegebenen Ziele aus und wird dann in oben beschriebener Weise.mittels der 
Anordnung zu dem Ziel gefuhrt. 

.1? ■ ... 

Der Vorteil dieser Anordnung besteht darin, das&vt'' y'^&iu .^eine Berecimungeh" v: ^ f r « 

vornehmen muss, sondern aus den Ergebnissen der Akte der automatischen 

Positionierung und .den bereits vorliegenden Datenbank -Datensatzen unmittelbar eine 

Anzeige des Weges geben kann. Umfangreiche Berechnungen wie bed bekannten 

Navigatiorissystemen sind nicht erforderlich. 

Diese Vorteile kommen insbesondere beim Einsatz der erfindungsgemaBen Anordnung 
in mobilen, meist kleinen (jerfiten zum Tragen. Der Nachteil des relativ groflen 
Speicherbedarfs zur Abspeicherung der Datensatze in der Datenbank fallt zunehmend 
weniger ins Gewicht, da immer grSBere Massenspeicher in hochintegrierter Form zu 
niedrigen Preisen erhaltlich sind. 

Gemafi einer Ausgestalturig der Erfindung nach Anspruch 2 kann die laufende, 
automatische Positionierung vorteilhaft beispielsweise mittels des bekannten Global- 
Positioning-Systems (GPS) vorgenommen warden. . 
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GemaB einer weiteren Ausgestaltung der Erfindung nach Anspruch 3 handelt es sich bei 
dem Koordinatensystem urn eih Iineares Koordinatei^stem .mit^^-Koordinaten, dass 
. das Suchgebiet in gleichgroBe Koordiriatenfelder einer GroBe von 50 m x 50 m einteilt. . 
Eine derartige Aufteilung ist fur mobil eingesetzte Anordnurigen vorteilhaft, da sich 
beispielsweise in Stadtgebieten bei einer derartigen Einteilung eine GroBe.von 
Koordinatenfeldern ergibt, die fiir einen Benutzer anhand markanter Punkte gut 
unterscheidbar sind tind andererseits nicht so grofi gewahlt sind, dass sich oft. • 
mehrdeutige Wege ergeben. 

Im Zuge der immer kostengtinstigeren Verfugbarkeit groBer Massenspeicher in kleinen 
] integrierten Schaltkreisen kann sich die Datenbank vorteilhaft, wie' gemaB einer 
weiteren Ausgestaltung der Erfmdung vorgesehen ist, in der Anordnung selbst befinden, 
also in einer mobilen Eh;-:uu - 

Wie gemaB einer wekcsr- <:i v : ^estaltung der Erfindung iiach Anspruch 5 vorgesehen '"* 
ist, kann der Speicher jedoch auch dezentral in einem Server vorgesehen sein, auf 
welchen die Anordnung mittels einer Funkverbindung zugreift. 

Dieser mobile Zugriff ist insbesondere dann besonders vorteilhaft, wenn sich die 
Anordnung, wie nach einerweitereji Ausgestaltung der Erfindung nach Anspruch 6 
vorgesehen ist, in einem Mobiltelefon Jbefmdet, welches die dann erforderliche 
Funkverbindung ohnehin zur Verfilgung stellt. 

Die Datenbank kann in dem Falle, dass sie zentral vorgesehen ist, die gemaB einer 
weiteren Ausgestaltung der Erfmdung nach Anspruch 7 vorgesehen ist, vorteilhaft fiir 
mehrere Anordnungen bzw. Benutzer vorgesehen sein, die auf die Datenbank zugreifen 
konnen. 

Die Datenbank kann aber auch, wie gemaB einer weiteren Ausgestaltung der Erfindung 
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. .nach Anspruch 8 vorgesehen ist, individuell fur einen Benutzer und dessen 
Anforderungen erstellt sein. In diesem Fall konnen insbesondere die vorgegebenen . 
Zielpuijkte individuell auf den Benutzer zugeschnitten sein. 

Daruber hinaus ist ein Benutzer der erfindungsgemafien Anordnung einer weiteren 
Ausgestaltiing. der Erfindung nach Anspruch 9 in der Lage, in der Datenbank 
^orgesehenen Datensatzen zusatzliche, individuelle Ziele in der Form aufzunehmeni 
4 dass ftir diese Ziele zusatzliche Datensatze in der Datenbank erstellt werden. Der 
Benutzer kann dann die Beschreibungen des jeweils aktuellen Kpordinatenfeldes und * 
des nachsten <aufzusuchenden Koordinatenfeldes selbst angeben. Er kann auf diese 
Weise relativ einfach individuelle Ziele in die Datenbank eingeben, zu denen er dann' 
bei einer spateren Benutzung mittpls der erfindungsgemaBen Anordnung gefuhrt werden 
kann. • 

; ■: 1 • :>?*end wird ein Ausfuhrungsbeispiel der Erfindung anhand der Zeichnung 

:.;ifc:teri. Es zeigen: " " * , " ' 

■ 

Figur 1 eine.schematische Darstellung eines Teils eines Suchgebietes fur die ; 
erfindungsgemaBe Anordnung und 

Figur 2 einen Datensatz fur ein vorgegebenes Ziel mit den Beschreibungen der ' 
Koordinatenfelder, wobei in dem Datensatz gemSB Figur 2 ein Teil der 
Koordinatenfelder der Darstellung gemafl Figur 1 aufgenbmmen ist. 

Die erfindungsgemaBe Anordnung zur Navigation kann beispielsweise in in der 
Zeichnung nicht nSher dargestellten Weise als kleine Recheneinheit innerhalb eines 
Mobilfunktelefons oder eines anderen mobilen Gerates vorgesehen sein. 

Diese Anordnung zur Navigation soil einen Benutzer zu einem vorgegebenen Ziel, das 
der Benutzer auswShlen kann, fuhren. Dazu ist ein Suchgebiet, in dem sich das 
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• vorgegebene Ziel befindet, mittels eines lirieareh Koordinatensystems in 
t Koordinatenfelder. eingeteilt. Der aktuelle Standort der Anordnung und somit des 

Benutzers wird mittels eines automatischen Positionierungssystems vorgenommen, das 
in. vorgegebensn Zeitabstaiiden das aktuelle Koordinatenfeld, in dem sich did 
5 Anordnung befindet, ermittelt. 

Bei einem derartigen Positionierungssystemlcann es sich beispielsweise una ein System 
..' gemaB dem Global-Positionmg-Systems (GPS) handeln. 

10 Die Figur 1 zeigt ein Beispiel eines Ausschnittes eines Suchgebietes. Die Figur 1 zeigt, 
. dass das Suchgebiet mittels eines linearen Koordinatensystems in Koordinatenfelder 
eingeteilt ist, welche jeweils X- und. Y-Koordinateri tragen. Normalerweise wird das • 
Suchgebiet wesentlich grOfi.er sein; die Darstellung gemaB Figur 1 mit relativ wenigen 
Koordinatenfeldem wurde lediglich der Ubersicht halber gewahlt. • 

15 ': ' ' ■ ■ - ■ ■ . - ' ' : 

•5 

Jedes Kobrdinatenfeljl entsprechend der Darstellung gemafi Figur 1 tragt also eine ■ 
und eine Y-Koordinate. Es ist eine Datenbank vorgesehen, welche in der Anordnung 
oder dezentral in einem Server vorgesehen ist und welche meist.mehrere Datensatze 
enthalt, wobei jeweils ein Datensatz fur ein vorgegebenes Ziel vorgesehen ist. 

20 ' 

In jedem Datensatz sind alle Koordinatenfelder des Suchgebietes eingetragen. Fur jedes 
Koordinatenfeld sind dessen X- und Y-Koprdinaten in den Datensatz eingetragen.. 
Daruber hinaus ist fiir das betreffende 'Koordinatenfeld eine Bescjireibung in dem ' 
Datensatz gespeichert. Ferner ist fQr jedes Koordinatenfeld dasjenige Koordinatenfeld in 
25 dem Datensatz abgespeichert, dass zu dem vorgegebenen Ziel, dem der Datensatz 

zugeordnet ist,'fuhrt. Ftir dieses Koordinatenfeld ist ebenfalls eine Beschreibung in dem 
Datensatz abgelegt 

Befindet sich die Anordnung, und somit ein Benutzer der Anordnung, in einem der 
30 Koordinatenfelder, so wird also dessen Beschreibung angezeigt Zusatzlich konnen auch 
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die X- und Y-Koordinaten dieses Koordinatenfeldes angezeigt werden. Um welches • 
Koordinatenfeld es sich dabei handelt, ermittelt die Anordnung mittels des 
automatischen Positionierungssystems. 

Hat der Besuclier zuvor ein vorgegebenes Ziel eihgegeben, so wird anhahd des 
zugeordneten Datensatzes einerseits und dem Koordinatenfeld, in dem sich der . 
Benutzer und somit die' Anordnung befinden andererseits, dasjenige Kooxdlnatefifeld 
ermittelt, in dem sich der Benutzer der Anordnung vorteilhaft bewegt, um das 
vorgegebene Ziel zu erreichen. Die Anordnung zeigt dem. Benutzer eine Beschreibung 
dieses Koordinatenfeldes an. . 

f k 1 • t " . 

t • ' 

Bewegen sich daraufhin die Anordnung und. der Benutzer in dieses Koordinatenfeld, 
wird anhand der automatischen Positionierung dieses neue Koordinatenfeld als 
aktuelles Koordinatenfeld erkannt und wie oben erlauteri wu^^is^, Aueh flk diesfesl^ 
aktuelle Koordinatenfeld.ist in dem Datensatz wiede. ,;-*i ? V X^^:dinatenfeld'•^vrJ^: ; 
abgespeichert, in das.5ich der Benutzer der Anordnung : '~^\ ^/:?chwegt. Hater 'di^sv^ 
. getan, wiederholt sich dieser Vorgang, bis das Ziel schliefllich erreicht ist. * 

In Figur 2 ist in schematischer Darstellung ein iDatensatz fur einen Teil des 
Suchgebietes gemaB Figur 1 schematisch dargestellt. 

Die Figur 2 zeigt also nur einen Ausschijitt eines einzigen Datensatzes, der in dem 
Beispiel gemaB der Zeichnung beispielsweise im Auffinden der U-Bahn-Station in dem' 
Koordinatenfeld mit der X-Koordinate 567225 und der Y-Koordinate 5938475 gemaB . 
der Darstellung in Figur 1 dient. 

Befindet sich die Anordnung beispielsweise zunachst in dem Koordinatenfeld mit der 
X-Koordinate 567275 und der Y-Koordinate 5938625, so zeigt die Anordnung die 
Beschreibung dieses Koordinatenfeldes an, das in dem Datensatz gemaB Figur 2 in der 
Spalte A eingetragen ist, also "Borgweg 22, Sudring 23". Es handelt sich hierbei Urn 
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eine Beschreibung, anhand der Benutzer der Anordnung die Umgebung identifizieren 
kann. In Spalte B entsprechend der sctiematischen Darstellung des Datensatzes in Figur 
2 ist die Beschreibung desjenigen Koordinatenfeldes eingetragen, in das sich der 
Benutzer vorteilhaft bewegt, urn zu der U-Bahn-Station zu gelangen. In dem Beispiel 
gemafi Figiir 2 ist dies die Beschreibung "Borgweg 24, Siidring 23". In Spalte B ist 
wiederuxn dasjenige Koordinatenfeld eingetragen, in das sich der Benutzer bewegen 
sollte, also "Borgweg 25 - 27", was dem Benutzer wiederum angezeigt wird. 

Dieser Vorgang wiederholt sich solarige, bis das Koordinatenfeld 5672525/5938475 und 
somit die U-Bahn-Station erreicht ist. 



Die Erlauterung der erfindungsgemalien Anordnung gemaB den Figuren I und 2 
beschrankt sich auf ein vorgegebenes Ziel und auf ein relativ kleines Suchgebiet. Es 
werden normalerweise mehrc:* ^gsbene.Ziele auswahlbar sein/ftir die dann jeweils.' 
15 , ein Datensatz vorzuseher, i ^ ' j 

Die erfindungsgemaCe Anordnung' kann deshalb besonders vorteilhaft in mobilen 
Geraf en eingesetzt werden, da sie lediglich auf vorbereitete Daten zugreift und kerne 
' Berechnung des optimalen Weges vornehmen muss. 

20 

Die Datenbank, auf die die' erfindungsgemaBe Anordnung zugreift, kann entweder in 
der erfindungsgemaBen Anordnung seilbst vorgesehen sein. Sie kann jedoch auch 
dezentral vorgesehen sein, so dass mehrere Benutzer darauf zugreifen kSnnen. Ist die 
erfindungsgemaBe Anordnung beispielsweise in einem Mobiitelefon vorgesehen, so 
25 bereitet der Zugriff auf einen dezentralen Server keine Prbbleme. 

Die Datenbank kann gemeinsam fur mehrere Benutzer zentral vorgesehen sein, so dass ' • 
sie vorgegebene Ziele enthalt, die ftir alle Benutzer anwahlbar sind. Es kann jedoch 
, auch ein Benutzer einer erfindungsgemaBen Anordnung zusatzliche Daten3atze zu 
30 individuellen Zielen aufbauen. Dazu kann die Anordnung vorteilhaft so ausgelegt sein, 
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dass sie es gestattet, fur neue Datensatze entsprechende Beschreibungen gemafl der 
Darstellung Figur 2 benutzerseitig einzugeben. Somit kann derBenutzer sich weitere 
Datensatze zu individuellen Zielen aufbauen. 



- 10 



<* C r- n • con 
n n o r 
or r o 



r n PHDE020071 



PATENTANSPRUCHE 



1. Anordnung zur Navigation zu vorgegebenen Zielen innerhalb eines Suchgebietes, 
welches mittels eines iinearenKoordinatensystenis in Koordinatehfelder eingeteilt ist, 
wobei mittels einer autom'atischen Positionierung in vorgegebenen Zeitabstanden 

, dasjenige Koordinatenfeld ermittelt wird, in welchem sich die Anordnung befindet,- . 
wobei eine Datehbank yoirgesehen ist, welche fur jedes Koordinatenfeld einen Datensatz 
mit einer Beschreibung des aktuellen Koordinatenfeldes und einer Beschreibung des 
nachsten :zum Erreichen des Zieles aufzusuchenden Koordinatenfeldes enthalt, wobei 
die Anordnung einem Benutzer, der eines der vorgegebenen Ziele in die Anordnung 
eingegeben hat, mit Erreichen jedes neuen Koordinatenfeldes atis derDatenbank dess£-Y 
1 0 Beschreibung und die Beschreibung des nachsten zur Erreichung des Zieles 
vorgesehenen Koordinatenfeldes anzeigt. 

2. Anordnung nach Anspruch.l, , ^ 
dadurch gekennzeichnet ' 

|15 dass die automatische. Positionierung mittels des Global-Positioning-Systems 
vorgenommen wird. 



3. Anordnung nach Anspnich 1, 

dadurch gekennzeichnet ' * 

20 . dass als Koordinatensystem eine lineares Koordinatensystem mit x-, y- Koprdinaten 
vorgesehen ist, dass das Suchgebiet in Koordinatenfelder einer GroBe von 50 Meter mal 
. 50 Meter einteilt. ' 
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4. Anordnung iaach Anspruch 1, 
dadurch gekennzeichnet. 

,dass die Datenbank sich lokal in der Anordnung befindet. 

5 5. Anordnung nach Anspruch 1, 
dadurch gekennzeichnet , 

dass die Datenbank sich auf zentralem Speicher/Seryer befindet, auf welchen die. 
Anordnung mittels einer Fiinkverbindung zugreift 

0 6. Anordriung.nach Anspruch 5, 
dadurch gekennzeichnet 
dass die Anordnung sich in einem Mobiltelefon befindet. 

7. Anordnung nach Anspruch 5, 
15 dadtirch gekennzeichnet 

dass die Datenbank zentral fur mehrere Anordnungen und Benuizer erstellt ist 

. 8. Anordnung nach Anspruch 4 oder 5, 
' dadurch gekennzeichnet 
0 dass die Datenbank individuell ftir eine Anordnung und deren Benutzef erstellt ist. 



25 
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9. Anordnung nach Anspruch 7 oder 8, ' , / * 

dadurch gekennzeichnet . 

dass ein Benutzer der Anordnung Datensatze zusatzlicher, individueller Ziele in die ; 

Datenbank anfiiehmen kann und die Beschreibungen des aktuellen Koordinateiifeldes 

i 

und des nachsten zum Erreichen des Zieles aufzusuchenden Koordinatenfeldes selbst in 
die Datensatze eintragen kann. 
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